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ABSTRACT 

We  consider  the  problem  of  sensor  node  localization  in  a 
randomly  deployed  sensor  network,  using  a  mobile  access 
point  (AP).  The  mobile  AP  can  be  used  to  localize  many 
sensors  simultaneously  in  a  broadcast  mode,  without  a  pre- 
established  sensor  network.  We  consider  a  multi-modal  ap¬ 
proach,  combining  radio  and  acoustics.  The  radio  broad¬ 
casts  timing,  location  information,  and  acoustic  signal  pa¬ 
rameters.  The  acoustic  emission  may  be  used  at  the  sen¬ 
sor  to  measure  Doppler  stretch,  time  delay,  received  signal 
strength,  or  angle  of  arrival.  We  focus  on  the  case  of  nar¬ 
rowband  Doppler  shift  in  this  paper,  and  we  present  a  max¬ 
imum  likelihood  estimator  for  sensor  localization  and  show 
that  its  performance  achieves  the  Cramer-Rao  bound. 

1.  INTRODUCTION 

Wireless  sensor  networks  composed  of  low-cost,  expend¬ 
able,  multimode  sensors  are  a  key  part  of  the  Army  Future 
Combat  Systems  program  to  perform  target  detection,  lo¬ 
cation,  classification,  and  imaging.  An  accurate  estimate 
of  the  location  of  each  node  in  the  network  is  needed  in 
order  to  make  use  of  the  measured  sensor  data.  Manual 
placement  of  the  nodes  at  specific  locations  is  impracti¬ 
cal  because  sensor  networks  often  contain  a  large  number 
of  nodes  and  the  territory  may  be  hostile,  and  including  a 
GPS  unit  in  each  node  is  undesirable  due  to  cost  and  energy 
consumption  considerations.  An  approach  to  sensor  local¬ 
ization  that  has  been  studied  by  several  researchers,  e.g., 
[1,  2],  involves  passing  messages  between  the  nodes.  This 
approach  requires  the  deployment  of  beacon  nodes  and/or 
anchor  nodes  with  known  location  within  the  network,  and 
it  requires  the  communication  network  to  be  established  be¬ 
fore  the  nodes  are  localized. 

We  consider  using  a  cooperative  mobile  access  point 
(AP)  that  is  external  to  the  network  to  perform  the  com¬ 
munication,  beacon,  and  anchor  functions.  This  approach 
allows  each  sensor  node  to  determine  its  own  location  with¬ 
out  requiring  communication  or  clock  synchronization  be¬ 
tween  the  nodes.  Nodes  can  be  localized  at  the  time  they 
are  deployed  (the  mobile  AP  may  deploy  the  nodes),  when 
new  nodes  are  added  to  an  existing  network,  or  when  the 
nodes  in  a  network  are  moved.  Uplink  communications 


may  be  desirable  to  request  more  beaconing  from  the  AP  to 
reduce  the  localization  error  to  a  desired  tolerance.  Acous¬ 
tic  experiments  with  a  helicopter  as  the  mobile  AP  are  re¬ 
ported  in  [3], 

The  sensor  localization  scheme  works  as  follows.  The 
AP  is  assumed  to  have  an  accurate  estimate  of  its  own  lo¬ 
cation  and  motion  (e.g.,  from  GPS),  and  each  sensor  node 
is  assumed  to  contain  a  microphone  (among  other  sensors), 
a  signal  processor,  and  a  low-bandwidth,  low-power  radio. 
The  AP  broadcasts  simultaneous  acoustic  and  radio  signals 
from  multiple  beaconing  positions.  The  radio  signal  car¬ 
ries  information  about  the  AP  location  and  motion,  timing, 
and  parameters  of  the  acoustic  signal.  The  acoustic  signal 
is  designed  so  that  it  can  be  measured  at  the  sensor  node 
and  processed  to  estimate  a  quantity  such  as  Doppler  shift, 
time  delay  (TD),  received  signal  strength  (RSS),  or  angle  of 
arrival  (AOA).  The  sensor  node  then  estimates  its  location 
by  combining  the  information  from  the  radio  and  acoustic 
signals. 

Node  localization  may  be  performed  using  a  single 
transmission  modality  from  the  mobile  AP,  but  combining 
radio  and  acoustics  makes  better  use  of  the  sensor  node 
resources.  Using  radio  alone  to  estimate  Doppler,  TD,  or 
AOA  requires  a  more  sophisticated  radio  than  is  typically 
found  in  low-cost  sensor  nodes.  Using  acoustics  alone  to 
estimate  Doppler,  TD,  or  AOA  requires  the  nodes  to  com¬ 
municate  with  each  other  as  in  [1],  Combining  radio  and 
acoustics  eliminates  communication  between  the  nodes  and 
simplifies  the  signal  processing  for  node  localization  since 
the  AP  locations  and  acoustic  signal  parameters  are  known. 

In  this  paper,  we  consider  self-localization  of  sensors 
based  on  measuring  the  acoustic  Doppler  shift  in  a  tone 
that  is  emitted  from  a  mobile  AP  at  several  locations.  We 
assume  that  the  AP  location  and  heading  as  well  as  the  fre¬ 
quency  of  the  acoustic  tone  are  known  at  the  sensor  node 
(via  the  radio  signal).  Sensor  localization  using  Doppler 
shift  is  attractive  because  it  requires  only  one  microphone 
and  the  processing  is  very  simple  (spectral  line  estimation). 

An  outline  of  the  paper  is  as  follows.  We  begin  with 
a  model  for  the  Doppler-shifted  acoustic  tone  measured  at 
the  sensor  node.  The  Cramer-Rao  bound  (CRB)  on  sensor 
localization  accuracy  and  the  maximum  likelihood  (ML) 
estimator  of  sensor  location  are  then  presented,  followed 
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by  results  on  sensor  localization  accuracy  via  analysis  of 
the  CRB  for  straight-line  paths  and  Monte  Carlo  simula¬ 
tion  of  the  ML  estimator  performance  for  more  complex 
AP  paths.  Computer  simulations  indicate  that  the  ML  esti¬ 
mator  achieves  the  performance  of  the  CRB. 


2.  SYSTEM  MODEL 


The  geometry  of  the  mobile  AP  and  sensor  is  illustrated 
in  Figure  1.  The  unknown  sensor  location  is  denoted  by 
xo,  and  the  mobile  AP  locations  and  velocity  vectors  at 
N  times  are  denoted  by  xn  and  xn,  respectively,  for  n  = 
1, ...  ,N.  We  assume  that  the  sensor  is  in  the  z  =  0  plane, 
i.e.,  its  elevation  is  known,  so  the  unknown  part  is  xo,  de¬ 
fined  as 
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We  assume  that  the  mobile  AP  elevation  is  constant  at  z, 
and  define 
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where  vectors  with  ~  are  in  three  dimensions.  The  mobile 
AP  path  is  denoted  by 


V=  {(xn,x„),  n=  1,...,N}.  (3) 

The  radial  vectors  from  AP  to  sensor  are  r n  =  Xo  —  x„,  the 
range  is  rn  =  ||f„||,  and  the  AP  speed  is  Vn  =  ||x„||.  The 
mobile  AP  emits  an  acoustic  tone  with  frequency  fs  Hz,  so 
the  Doppler-shifted  frequency  observed  at  the  sensor  is 


fn 
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(5) 

ff(x0;xn,xn),  n  =  1, . . .  ,N,  (6) 


where  c  is  the  speed  of  sound.  In  (4)-(6),  the  sensor  location 
xo  is  unknown  and  the  quantities  fs,c,  xn ,  yn,  z,  xn,  yn  are 
known  because  they  are  transmitted  via  radio  from  the  mo¬ 
bile  AP.  The  speed  of  sound  can  be  estimated  from  mea¬ 
surements  of  meteorological  parameters  such  as  temper¬ 
ature,  humidity,  and  so  on;  e.g.,  see  [9],  The  function 


g  (xo;  x„,  x„)  is  defined  in  (6)  to  emphasize  that  the  sen¬ 
sor  location  xo  is  unknown  while  the  AP  parameters  x„ ,  xn 
are  known. 

The  sensor  node  can  estimate  its  location  based  on  es¬ 
timates  of  the  Doppler  shifts,  A /„  =  fn  —  fs,  by  solv¬ 
ing  (5).  The  Doppler  shift  estimates  at  the  sensor  node 
will  contain  random  errors  caused  by  many  factors,  includ¬ 
ing  sensor  noise,  atmospheric  turbulence,  and  AP  motion 
that  produces  time  variations  in  the  Doppler  frequency.  We 
have  developed  models  and  analyzed  the  effects  of  these 
errors,  but  the  details  are  omitted  in  this  paper.  For  ex¬ 
ample,  we  have  shown  that  atmospheric  turbulence  has  a 
significant  impact  on  the  accuracy  of  acoustic  Doppler  es¬ 
timation  [4,  5],  and  the  effect  of  AP  motion  on  Doppler 
frequency  shift  has  been  analyzed  in  [6] -[8],  For  simplic¬ 
ity,  we  model  the  estimation  errors  with  Gaussian  random 
variables  ei, . . . ,  ejv  that  are  independent  with  zero-mean 
and  known  variance  tr2,  i.e.,  en  ~  Af  (0,  <r2).  The  model 
for  N  measurements  of  the  Doppler  shift  at  the  sensor  node 
is  then 

A fn  =  (J^j  g(x 0;  xn,xn)  +  en  (7) 

~  A/-  g  (x0;  x„,  x„) ,  ,  n  =  l,...,N. 

(8) 


Figure  2  contains  an  illustration  of  the  process  of  sensor 
localization  via  acoustic  Doppler  shift  from  a  mobile  AP. 

The  maximum  likelihood  (ML)  estimate  of  sensor  node 
location  is  given  by  weighted,  nonlinear  least-squares, 
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(9) 

The  Fisher  Information  Matrix  (FIM)  for  a  given  path 
V  as  defined  in  (3)  with  respect  to  the  sensor  location  xo  is 
[10] 


where  the  gradient  vectors  have  the  form 


dA fn 

dx0 


(10) 


(11) 


The  Cramer-Rao  bound  (CRB)  on  the  variance  of  unbiased 
estimates  of  the  sensor  location  are  given  by  the  diagonal 
elements  of  J-1,  provided  that  J  is  nonsingular.  Singular¬ 
ity  of  the  FIM  is  related  to  identifiability  of  xo  in  the  model 
(7),  where  if  the  model  is  not  locally  identifiable,  then  the 
FIM  is  singular  and  the  CRB  is  not  always  defined  [11], 
Whether  or  not  the  FIM  is  singular  depends  on  the  mobile 
AP  path  V  in  (3)  and  the  sensor  location  xq.  We  define 
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Fig.  1.  Geometry  of  sensor  at  xq  and  mobile  AP  at  location  xn  with  velocity  xn. 
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Fig.  2.  Illustration  of  sensor  localization  using  acoustic  Doppler  shift  from  a  mobile  AP. 


the  set  of  sensor  positions  that  are  unlocalizable  for  a  given 
path  V  as 

*(P)  =  {x|det(J(x|P))=0}.  (12) 

It  is  clear  from  (10)  that  all  sensor  positions  are  unlocaliz¬ 
able  for  N  =  1  transmission  from  the  mobile  AP.  Straight 
line  AP  paths  will  be  analyzed  with  respect  to  (12)  in  the 
next  section. 


3.  ANALYSIS  OF  SENSOR  LOCALIZABILITY 


We  analyze  Doppler-based  localizability  of  a  sensor  posi¬ 
tion  when  the  mobile  AP  travels  at  constant  velocity  in  a 
straight  line.  We  prove  that  the  set  of  unlocalizable  sensor 
positions  is  the  line  directly  underneath  the  AP  path  as  long 
as  the  mobile  AP  transmits  from  N  >  2  distinct  positions. 
The  proof  follows  from  a  matrix  factorization  of  the  FIM 
for  the  sensor  position  parameters.  The  FIM  of  a  given  path 
V  with  respect  to  sensor  position  xo  is  given  in  (10),  with 
the  gradient  vectors  defined  in  (11).  The  set  of  unlocaliz¬ 
able  sensor  positions  for  a  given  path  V  is  defined  as  the  set 
X  (V)  in  (12). 

Consider  an  AP  path  with  constant  velocity  v  and  con¬ 
stant  height  z,  so  the  AP  position  and  velocity  vectors  are 
defined  as  in  (2),  and  we  define  the  AP  speed  as  V  = 
|| v|| .  If  we  define  b  as  a  unit-length  vector  that  is  orthog¬ 
onal  to  the  velocity  vector  v,  so  vTb  =  0  and  ||b||  = 
1,  then  the  AP  path  is  characterized  by  parameters  a.  = 
[ai,...,  «at]T  and  p, 

V(w,h,  z,a,P)  =  j(x„,  xn)  ^  xn  = 

x„=  [  a^  +  pb  jj  (13) 

The  set  of  unlocalizable  sensor  positions  for  the  constant 
velocity,  constant  height  path  in  (13)  is  the  line  directly  un¬ 
derneath  the  AP  path, 

X  ( V  (v,  b,  2,  a,  ft))  =  {tv  +  (3 b,  t  G  R}  .  (14) 

An  outline  of  the  proof  is  given  next. 

We  begin  by  representing  a  sensor  position  xo  by  two 
parameters  (/o,so)  that  are  its  components  along  the  AP 
velocity  vector  v  and  orthogonal  to  v, 

x0  =  t0v  +  sq  b.  (15) 


Then  it  can  be  shown  that  the  FIM  in  (10)  has  the  following 
form  for  xo  in  (15), 

J  ((*o.  So)  \p)=  [v  -b]AWAT  _V^T  , 

(16) 

where  the  matrix  A  =  [ai , . . . ,  ay]  has  columns 


We  assume  that  rn  >  0,  n  =  1, . . . ,  N  (the  AP  is 
never  in  the  same  location  as  the  sensor).  The  matrices 
[  v  -  b  ]  and  W  in  (16)  are  full  rank,  so 
rank  J  ((to,  Sq)  \  V)  =  rank  A.  We  can  examine  the  con¬ 
ditions  for  A  to  have  rank  2  by  computing  the  determinant 
of  two  distinct  columns  m  and  n  of  A, 

det[  (s0  —  P)2  +  Z2  (s,-pf  +  Z  2 

[  (to  -  am)  V2  (s0  -  p)  (to  -  an)  V2  (s0  -  P) 

=  (s0  -  P)2  +  z2  (s0  -  P)  V2  (am  -  an) .  (20) 

We  assume  that  the  source  is  moving  (V  >  0),  so  am  ^ 
an.  Therefore  the  determinant  in  (20)  equals  0  if  and  only 
if  so  =  p,  which  by  (15)  is  equivalent  to  the  sensor  position 
x0  e  X(V  (v,  b ,z,ol,P))  in  (14). 

4.  SIMULATION  EXAMPLES 

We  present  two  simulation  examples  of  sensor  localizabil¬ 
ity  in  which  the  performance  of  the  ML  estimator  in  (9)  is 
compared  to  the  CRB.  In  the  first  example,  the  AP  flies  in 
a  circle  at  elevation  zn  =  z  =  100  m  (for  all  n)  and  various 
values  for  the  radius  of  the  circle,  rn .  The  AP  transmits  an 
acoustic  tone  from  40  equally-spaced  locations  along  the 
circular  path,  where  the  tone  has  frequency  fs  =  100  Hz 
and  the  AP  speed  is  33.5  m/s.  The  AP  circle  is  centered 
at  the  origin,  and  the  sensor  location  is  moved  along  the  x- 
axis,  which  is  the  abscissa  in  the  plots  of  Figure  3.  Note  that 
in  Figure  3,  rn  is  the  radius  of  the  circular  AP  path  (and  not 
range  from  the  AP  to  the  sensor  as  in  (4)  and  (19)).  Note 
that  the  ML  estimator  achieves  the  CRB,  and  localization 
accuracy  on  the  order  of  meters  (or  less)  is  achieved  as  long 
as  the  sensor  location  is  inside  the  circle  of  the  AP  path. 

In  the  second  example,  the  AP  flies  in  a  straight  line 
at  elevation  zn  =  z  =  100  m  (for  all  n).  The  AP  path 
is  along  the  y-axis  at  x  =  0,  with  end-to-end  distance  of 
1,000  m  from  y  =  —500  to  500  m.  The  AP  transmits  an 
acoustic  tone  from  40  equally-spaced  locations  along  the 
path,  where  the  tone  has  frequency  fs  =  100  Hz  and  the 
AP  speed  is  33.5  m/s.  The  sensor  location  is  moved  along 
the  a:-axis  at  y  =  0,  which  is  the  abscissa  in  the  plots  of 
Figure  4.  Note  that  in  Figure  4,  the  ML  estimator  achieves 
the  CRB,  and  the  standard  deviation  on  localization  accu¬ 
racy  is  less  than  3  m  for  sensor  locations  within  300  m  of 
the  y-axis. 
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.  3.  Sensor  location  accuracy  for  AP  circular  path  at  elevation  zn  =  100  m  and  various  radii,  with  40  beaconing  locations. 


Fig.  4.  Sensor  location  accuracy  for  AP  straight-line  path  at  elevation  zn 
y- axis,  with  40  beaconing  locations. 
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Sensor  Localization:  Overview 


Many  applications  require  known  location  &  orientation  of 
nodes  (e.g.,  source  tracking) 

Sensor  node  deployments: 

-  Hand  placement,  with  GPS  (or,  GPS  at  nodes) 

-  Random  placement,  air  drop,  etc. 

-  Nodes  may  be  mobile 

Approaches  to  sensor  node  localization: 

-  Beacons  within  the  network  [Moses  et  a/.,  2002-2005] 

-  Tracking  the  angle  of  a  moving  source 

♦  Noncooperative  source  [Cevherand  McClellan,  2001] 

♦  Experiments  w/  cooperative  source  [Damarla  and  Mirelli,  2003-2004] 

♦  Cooperative  source  [Cevherand  McClellan,  2006] 

-  Cooperative  mobile  access  point  (AP)  w/  multimodal  transmission 
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Outline 
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•  Multimodal  sensor  localization  w/  mobile  AP 

-  Signal  proc.  options  at  nodes:  Doppler,  TOA,  AOA 

-  Multimodal:  radio  and  acoustics 

-  AP  broadcasts,  so  no  comms.  network  required 

-  Saves  node  energy  by  exploiting  external  assets 

•  Focus  on  narrowband  Doppler  (acoustic) 

-  Measurement  model,  incl.  turbulent  scattering 

-  Monte-Carlo  simulation  examples 

♦  RMSE  localization  accuracy  &  Cramer-Rao  bound  (CRB) 

-  Results:  Localization  accuracy  <  1  m 
(in  “sweet  spot”  of  AP  path) 
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Sensor  Localization: 


Some  Approaches 


Beacons  within  the 
network  [Moses  et.  al.] 

-  No  external  assets  required 

-  Need  at  least  2  beacons 
(unknown  locations,  times) 

-  Nodes  measure  TOA  /  AOA 

-  Network  clock  sync  req’d 

-  Network  comms  req’d 

Central  Info.  Processor 

-  TOA/ AOA  are  acoustic 

-  Radio  for  comms. 


•  Tracking  AOAs  of  a  moving 
source  [Cevher  and  McClellan] 

-  Exploits  external  source  w/ 
motion  along  straight  line 

-  Source  trajectory  is  unknown 
[2001]  and  known  [2006] 

-  Nodes  (array)  track  AOAs 

Find  location  &  orientation 

-  Network  clock  sync.  &  comms. 
are  req’d  [2001];  not  for  [2006] 

•  Experiments  with  a  cooperative 
helicopter 

[Damarla  &  Mirelli,  2003; 
Cevher  &  McClellan,  2006] 
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Sensor  Localization: 
Multimodal  w/  Mobile  Access  Point 

Exploit  external,  mobile  AP  (during  deployment,  or  after) 

-  AP  knows  its  position  &  velocity  (e.g.,  helicopter  w/  GPS) 

-  AP  broadcasts  to  sensors  in  two  modes 

♦  Radio:  Timing,  AP  location  &  motion,  acoustic  signal  parameters 

♦  Acoustic:  Inherent  platform  noise,  or  synthetic  (tone,  PN) 

Network  clock  sync.  &  comms.  are  not  req’d 

(each  node  self-localizes,  based  on  the  broadcast) 

Signal  proc.  at  nodes:  Doppler  (NB  &  WB),  TOA,  AOA 

AP  can  provide  many  beaconing  positions 

(as  opposed  to  fixed  beacon  locations  within  the  network) 

Accommodates  new  network  nodes  &  node  motion 
Saves  node  energy  (due  to  mobile  AP) 
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Why  Multimodal? 

•  If  use  radio  alone  for  Doppler,  TOA,  AOA 

-  Doppler  shifts  are  small  at  RF  for  slow  platforms 

-  TDE  requires  more  sophisticated  radio  (>  BW) 

-  AOA  requires  antenna  array 

Not  compatible  with  low-power,  simple  radio 

•  If  use  acoustics  alone  for  Doppler,  TOA,  AOA 

-  Nodes  must  communicate  to  establish  network  timing 
(or  perform  TDOA) 

•  Combining  radio  and  acoustics 

-  Reduces  communication  ^  saves  energy  at  nodes 

-  Simplifies  the  signal  processing  for  node  localization 
(known  AP  location,  acoustic  Doppler/TOA/AOA) 
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Acoustic  Doppler  Shift 

•  Mobile  AP  emits  acoustic  tone 

-  Node  knows  AP  location,  heading,  &  tone  frequency 

-  Simple  processing  at  node  (spectral  line  estimation) 

•  Can  combine  Doppler  with  TOA  and/or  AOA 
(not  considered  here) 

•  Next: 

-  Model  for  acoustic  Doppler  shift 
(incl.  atmospheric  turbulence  effects) 

-  Monte-Carlo  simulation  examples: 

♦  Sensor  localization  accuracy,  RMSE  and  CRBs 

♦  Various  AP  paths 
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Geometry  for  Doppler  Model 


Doppler  relations 


AP  transmits  location,  velocity  vector,  and  fs 
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Mobile  AP  path 


y  =  {(x„,xX=i} 


(x„,X„) 


Mobile  AP 
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Af:  Doppler  shift 
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Sensor  Localization  from  Doppler 


•  With  N  Doppler  shift  measurements  (different  AP  locations) 


g  (xG;  xn ,  xn )  +  6n,  n  =  1, 


•  Each  node  solves  for  its  own  location  (nonlinear  LS) 


N 


1 


X0  = 


ara  nun 

C 

X0 


n  =  1 


n  L 


A/n 


fs  . 

— 9  (x0;  X„ 


•  Study  localization  accuracy  with  respect  to 
Path  of  AP 

Doppler  measurement  accuracy,  which  depends  on 

Range,  frequency,  weather  (turbulence,  Q),  SNR 
^  en  Gaussian,  physics-based  model  for  an2 
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Cramer-Rao  Bound  (CRB) 
and  AP  Path  Analysis 


Fisher  Information  Matrix  (FIM): 


j(Xorp)  =  ^ 


Set  of  unrealizable 
sensor  positions: 


V  (V)  =  {x  |det(J  (x|'P)) 


Straight-line,  constant  velocity  AP  path: 
X  =  line  directly  under  AP  path 
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Example  1 :  Circular  AP  Path 

•  AP  travels  in  circular  path  around  origin: 

-  Elevation  100  m 

-  Speed  =  33.5  m/s  =  c/10 

-  Various  radii 

-  N  =  40  beaconing  positions  (equally  spaced) 

-  Acoustic  tone  frequency  fs  =  100  Hz 

•  Sensor  location:  x0  =  (x,  0),  vary  x 
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1: 


Circular  AP  Path 
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Localization  accuracy  ~  1  m  (and  less)  when  sensor  is  inside  circle 
Tradeoff  in  AP  path  radius  and  sensor  localization  accuracy 
RMSE  =  CRB  for  all  sensor  locations  ^  Justifies  study  of  CRB 
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CRBs  for  Circular  AP  Paths 


H(x  o)  =  [trace(I-'(xo))]1/2 
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Example  2:  Straight-Line  AP  Path 


•  AP  travels  in  straight-line  path  over  y-axis: 

-  Elevation  100  m 

-  Speed  =  33.5  m/s  =  c/10 

-  End-to-end  distance  1 ,000  m  (y=-500  to  +500) 

-  N  =  40  beaconing  positions  (equally  spaced) 
-Acoustic  tone  frequency  fs  =  100  Hz 

•  Sensor  location:  x0  =  (x,  0),  vary  x 
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Example  2:  Straight-Line  AP  Path 
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Localization  accuracy  ~  1  m  (and  less)  when  sensor  is  inside  circle 
Unrealizable  for  x=0,  “best”  location  is  x=100  m 


RMSE  =  CRB  for  all  sensor  locations 
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CRBs  for  Straight-Line  AP  Paths 

W(x o)  =  [tracefl-'fxo))]1/2 


End-to-end  distance  =  447  m 
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CRBs  for  Other  AP  Paths 


•  Turn  after  straight-line  path  (right  angle) 

No  points  of  unlocalizability 

•  Semi-circular  path 

•  Circular  path 

•  All  enable  similar  localization  accuracy 
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Two  Straight-Line  Paths 


H(x  o)  =  [trace(I_1(xo))]1/2 
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Semi-Circular  Path 


H(x  o)  =  [trace(I~1(x0))]1/2 
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Circular  Path 


H(x  o)  =  [trace(I_1(xo))]1/'2 
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Concluding  Remarks 

•  Features  of  sensor  localization  with  mobile  AP: 

-  Signal  processing  options  (Doppler,  TOA,  AOA) 

-  AP  can  beacon  from  many  positions 

-  Multimodal  AP  broadcasts,  so 

♦  Localize  many  sensors  simultaneously 

♦  Network  comms.  not  req’d  saves  node  energy 

♦  Simpler  processing  at  node 

-  Accommodate  new  nodes  and  node  motion 

•  Simulations  Accuracy  <  1  m  (“best”  locations) 

•  Results  excluded  here: 

-  Ignoring  turbulence  is  optimistic  by  orders  of  mag. 

-  Analyzed  source  motion  effects  (varying  Doppler  shift) 

•  Study  TOA,  AOA,  and  combinations  with  Doppler 
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